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© A method and a device for generating printing data. 

© A method and a device for generating printing 
data wherein a first colour separation defined in 
a first device dependent colour space is conver- 
ted into a second colour separation defined in a 
second device dependent colour space of 
non-standard printing inks. The conversion is 
realised by means of a conversion matrix which 
is multiplied with the first colour separation. 
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The invention relates to a method for generating printing data wherein, starting from a first colour sepa- 
ration of a pixel belonging to a picture to be printed, picture which is defined in a first n-dimensional device 
dependent colour space, a second colour separation is formed for that same pixel, said second colour sepa- 
ration being defined in a second m-dimensional device dependent colour space of non-standard printing inks. 
5 Such a method is generally applied by printing colour prints, such as packagings or pictures in periodicals 

or books. The original is scanned by means of a reproduction scanning device in order to record the picture 
information, that is the content and the colour. Such a scanning device is built to represent the colour separa- 
tions in a standard format such as for example YMCK (yellow, magenta, cyan, black). However due to quality 
constraints as well as to the purpose of the picture to be printed, it is not always printed with standard inks 
10 such as YMCK. For example the chocolate manufacture will prefer an ink set wherein brown ink plays a more 
dominant part. When however printing should be done with such non-standard inks the operator will have to 
tune the reproduction scanning device in such a manner that the latter will not provide him the standard first 
colour separation but a second colour separation which will express as good as possible the colour separation 
in a colour space of non-standard inks. For that purpose the operator manipulates the colour correction pos- 
ts sibiiities of the scanning device. 

A drawback of the known method is that the scanning device is used for a purpose for which it is not suitable, 
in particular the generation of non-standard colour separations. It requires either a substantial experience of 
the operator or the production of a substantial number of test prints in order, to obtain a good result with the 
known method. Both solutions are empirical and have as consequence that they make the price of the whole : 
20 process expensive. 

The object of the invention is to provide a method for generating printing data wherein the second colour 
separation is determined in a more efficient and non-empirical way and wherein thereupon the printing quality 
remains unchanged or is even increased. 

A method according to the invention is therefor characterised in that as first colour separation, a colour 

?5 separation derived from a standard colour separation is determined and a set of p(p^n) different colours is • V 
chosen which belong to the colour gamut of the second colour space on at least a predetermined colour dis- 
tance of each other, and wherein a first, respectively a second colour table is determined representing for each 
colour of the set the colour coordinates expressed in coordinates of the colour space used to represent the 
first colour separation respectively representing the m colour coordinates in the second device dependent col- 

3f) our space, and wherein a first p by p matrix is formed having for p tJ th (.1 ssi^p ; 1 ^j^p) matrix coefficient the j* h 
colour coordinate of the i" 1 colour such as represented in the first table* and thereafter a second m by p matrix 
is formed by taking for a row (1^q^m) of that second matrix the coefficients obtained multiplying the in- 
verted first matrix with a third p by 1 matrix representing the q th colour separation of the second colour space 
of the different colours belonging to the set of p colours, which second colour separation is determined by mul- 

35 tiplying the second matrix with the first colour separation. By choosing a standard colour separation for the 
first colour separation, the scanning device operates in a way corresponding to the one for which it has been 
designed and it will provide a reliable result By using said second matrix to convert herewith the first colour 
separation and thus determine the second colour separation, that second colour separation is no longer de- 
termined in an empirical manner. A more reliable result for the second colour separation is thus obtained in an • 

40 efficient way. The choice of the colour set within the second colour space enables to determine the coefficients , 
of the second matrix in a simple and reliable manner. 

The method according to the invention distinguishes itself from the known method by the fact that, con- 
trarily to the usual manner for the printer, the scanning device generates a standard colour separation. That 
standard colour separation forms than, contrarily to the expected pattern, a good basis to be transformed to 

46 a second colour separation for non-standard inks. 

A first preferred embodiment of a method according to the invention is characterised in that the first, re- 
spectively the second colour separation is transformed to a first, respectively a second colour coordinate set 
by means of a predetermined mapping fixing the relation between the first, respectively the second device 
dependent colour space and a first, respectively a second device independent colour space, and wherein in 

so the second device independent colour space a "Soli - colour coordinate sef is formed by mapping said first 
colour coordinate set towards that second device independent colour space, and wherein thereafter a target 
function expressed in the second colour separation is determined from the Soil-colour coordinate set and the 
second colour coordinate set, which target function is subsequently minimised, a further second colour sep- 
aration is determined with the minimised target function, which further second colour separation substitutes 

55 said second colour separation. By determining a Soil-colour coordinate set starting from the first colour sep- 
aration a reliable reference value is formed in the second device independent space. With respect to that ref- 
erence value it is now possible to check the reliability of the second colour separation determined on the basis 
of the second matrix. Minimising the target function offers in his turn the possibility to determine a precise 
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second colour separation. 

A second preferred embodiment of a method according to the invention is characterised in that, for the 
picture to be printed a first set of first colour separations is formed in the first device dependent colour space 
and a second set of second colour separations is formed in the second device dependent colour space by mul- 
5 tiplying each time each first colour separation from the first set with said second matrix, and wherein a third, 
respectively a fourth set is formed by each time transforming each of the first, respectively second colour sep- 
arations from the first, respectively second set to each time a first, respectively a second colour coordinate 
set by means of a predetermined mapping establishing the relation between the first, respectively the second 
device independent colour space, and wherein a fifth set of "Soil-colour coordinate sets" is formed in the sec- 
10 ond device independent colour space by mapping towards that second device independent colour space each 
of the colour coordinate sets of the third set, and wherein thereafter a target function expressed in the coef- 
ficients of the second matrix is each time determined for each of the Soil-colour coordinate sets of the fifth 
set and each of the colour coordinate sets of the fourth set, which target function is thereafter minimised and 
a further second matrix being determined with the minimised target function. By minimising the target function 
15 expressed in coefficients of the second matrix, it is possible to determine the coefficients of the second matrix 
with a larger precision. The second colour separation determined with that second matrix is in that way also 
determined in a more precise manner. 

Advantageously the colour distance between the Soli-colour coordinate set and the second colour coor- 
dinate set is determined and said target function is determined from that colour distance. The colour distance 
20 is a parameter which can be determined in a simple and reliable way. Thereupon the colour distance offers a 
good basis to determine the target function. 

A third preferred embodiment of a method according to the invention is characterised in that said minimi- 
sation comprises a minimisation of the Euclidian distance in a perceptual uniform colour space. The minimising 
of the colour distance can be realised in such perceptual uniform space in a reliable manner in order to thus 
25 reduce the visual differences. 

A fourth preferred embodiment of a method according to the invention is characterised in that a second 
colour separation set is built by each time, after determination of a second colour separation after minimisation, 
storing the latter in a memory even as the deviation between the Soli-colour coordinate set and the second 
colour coordinate set. A data bases for the different printing inks is thus built up in such a manner that it is not 
so necessary to determine each time the second matrix, as the minimisation, in order to determine a second col- 
our separation which would already have been obtained in such a manner. 

A fifth preferred embodiment of a method according to the invention is characterised in that if the dimen- 
sion of the second device dependent colour space is larger than three, for the b" 1 (b>3) colours those colours 
are selected of which the value of the gradient norm of the second colour coordinate set expressed as a function 
35 of the second colour separation is the smallest, and wherein for the thus selected colours the second colour 
separation coefficient is chosen as target value and a further target function is determined from the Soli-colour 
coordinate set, the second colour coordinate set and the target value, which further target function is thereafter 
minimised and a modified second colour separation being determined with the minimised further target func- 
tion. The latter offers a solution for the ink choice within the second device dependent colour space having a 
40 dimension larger than three. 

Advantageously weight coefficients are attributed to the variables of said further target function. The mu- 
tual relative importance of the different variables which belong to the target function can thus be weighed. 

Advantageously by printing said picture, a further set of first colour separations of pixels belonging to said 
picture is determined and for each first colour separation of said further set each time a still further set of sec- 
45 ond colour separations is determined by each time selecting the corresponding second colour separation and 
the deviation from each of the tables, and wherein thereafter for each set of non-standard inks an average 
value of the deviation is determined from each time the deviations of the element with the still further set, and 
among said average values the one with the lowest value is chosen and the set of non-standard inks belonging 
thereto is chosen, and thereafter for each first colour separation and the chosen set of non-standard inks the 
50 second colour separation is determined by means of the table. Herewith, an automatic ink selection is possible. 

The invention also relates to a device for application of the described method. Such a device is charac- 
terised in that it comprises a conversion unit provided with conversion means for forming said second matrix 
and said second color separations from said first colour separation. 

The invention will now be further described by means of the drawings. In the drawing: 
55 - figure 1 shows a flow chart illustrating the known method; 

- figure 2 shows a flow chart illustrating the method according to the invention; 

- figure 3 illustrates schematically the transformation into the device independent colour space even as 
the determination of a Soil-colour coordinate set; 
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- figure 4, respectively 5, shows a bloc scheme of a first, respectively a second part of an embodiment 

of a device according to the invention. 
In the known method of generation of printing data such as represented in figure 1 a first set of non-stan- 
dard printing inks is chosen (1 ; IKS). Non-standard printing inks signify non-YMCK (yellow, magenta, cyan and 

5 black) or inks directly derived from them. So for example Pantone (registered mark) red, process yellow and 
Pantone brown form a set of non-standard inks that are used for printing packaging material for chocolate. The 
operator preparing and executing the printing process will give a preference to the use of such non-standard 
inks because they are more suitable to transfer an impression linked with that product, as well as to obtain 
certain effects. 

10 The printing process starts out from a basic piece such as for example a picture formed by a colour picture 

or a colour design. The basic piece is scanned by a reproduction scanning device (2;SCN) which however has 
been tuned beforehand in order to generate each time for the pixels a colour separation defined in a device 
dependent colour space defined by the chosen printing ink set The tuning of the scanning device is a question 
of a large amount of experience which the printer has acquired and which relies on pure empirical basis. 

15 Once a colour separation has been furnished by the scanning device, the printer will print a sample (3; 

PRF) and will look at the results (4; PRCM?). If the result is directly good, then the printer has a suitable colour 
separation and he possesses that printing data to execute the printing. The method will herewith also be fin- 
ished (6; STP). If not, then the printer has to select another tuning (5; SW) for the scanning device and has to 
repeat the whole process described hereabove, which is time consuming and of poor efficiency. With such an 

20 empirical process the experience of the printer of course plays an important part. 

The empirical character of the known method has its origin in the fact that the scanning device is used for 
a purpose for which it was not intended, in particular the production of a colour separation for non-standard 
inks. The known scanning device is developed to produce a standard YMCK colour separation. The optics, 
electronics, software, user interface, colour correction, of the scanning device have all been developed in such 

25 a manner as to generate a standard YMCK colour separation. The generation of a colour separation for non- 
standard colours by means of a known reproduction scanning device is possible due to the multiple colour cor- 
rection possibilities such a device possesses, but is not an easy task because the device was not destined for 
that purpose .Thereupon the choice of a set of non-standard inks is subjective and shall only furnish a satisfying 
result after many attempts. 

30 Contrarily to the known method, in the method according to the invention a standard colour separation is 

used. The scanning device is now exactly used for the purpose for which it has been developed, namely the 
generation of a standard first colour separation such as for example a YMCK separation. The flow chart shown , 
in figure 2 illustrates the method according to the invention. After starting (1 0; STR) the reproduction scanning 
device a first set formed by standard first colour separation (11; SC CMYK) is generated from the scanned 

6 basic piece. If necessary eventual colour corrections are applied in the first device dependent space, in the 
embodiment the YMCK colour space. Such a colour correction is a known manipulation. 

Preferably the printer will make a sample with the known YMCK inks (12; PRF). Thus for example use is 
hereby made of a cathode ray tube monitor with standard YMCK testing facilities. Other alternatives are direct 
digital colour proof (DDCP) whereby a sample is made without using a film, or a film is used and the-reafter 

40 a Cromalin ( registered trademark of Dupont de Nemours) or a Matchprint (registered mark of 3M) is made. 
For the method according to the invention the production of such a sample print is not strictly necessary, but 
however it gives a good impression of the quality of the first colour separation. When the sample print does 
not provide a good result (13; PRK?) a new set of first colour separations is determined and the sample print 
is repeated by making use of that new set. 

45 The generation of a first colour separation of a first YMCK colour space is not the only possible solution 

within the method according to the invention. With an alternative embodiment an RGB (Red, Green, Blue) first 
colour separation is determined. For each type of basic material the relation between the colour coordinate, 
expressed in the device independent colour space of a uniform coloured sample of the basic piece and the 
scanned RGB data will be different. In order to establish that relation a basic piece with a uniform coloured 

so sample with known in the device independent colour space defined colour coordinate set is scanned, for ex- 
ample with ANSI IT 8.7/1 or 7/2. That data is thereafter stored and used for transforming RGB data into coor- 
dinates in the first device independent space for ink selection and colour gamut verification, as image conver- 
sion. 

After determination of a first colour separation in a first device dependent colour space, a set of non-stan- 
55 dard inks is chosen (14; NSIS). That choice is made either by the operator himself or automatically by making 
use of a databases, as will be described hereafter. By a choice made by the operator himself the latter will 
choose a set of printing inks, for example in function of what is usable for the product to be printed. By automatic 
selection the device himself will select a set of inks which will produce the best colorimetric reproduction. The 
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device thereby considers among others the limitation which has been imposed by the printer himself such as 
for example the maximum number of printing inks for the product to be printed and the already used inks by 
printing text and lines. 

After determination of the set of non-standard printing inks, it is verified (15; PRC?) if for those non-stan- 
5 dard printing inks, which determine a second device dependent colour space, a second colour separation de- 
fined in that second device dependent colour space has been determined for the chosen printing inks, for ex- 
ample during a preceeding procedure and which are stored in a memory. When such a second colour sepa- 
ration has not been determined, than it will be determined for the chosen set of printing inks (16; D2C). The 
determination of such a second colour separation signifies the determination of a transformation giving the 
10 correspondence between each combination of a dot percentage of the non-standard inks and the colour co- 
ordinates in the device independent space of a colour patch printed on a substance with the given pixel per- 
centage. 

The problem arising with such a conversion, is that a contone pixel has to be transformed in such a manner 
that after transformation the same representation for the human eye is obtained. It starts out from a first colour 

15 separation, for example (c, m, y, k) defined in a first CMYK device dependent colour space. That first colour 
separation has then to be transformed into a second colour separation, for example a (t, q, r, s), defined in a 
second device dependent colour space defined by the chosen non-standard printing inks. That transformation 
is for example realised by means of a colorimetric conversion in the device independent space correlated with 
the device dependent space by means of a predetermined mapping fixing the relation between the device de- 

20 pendent colour space and the device independent colour space. Such a conversion is however highly nonl inear 
and the inverted mapping is not easy to determine. Further a correct solution can not exist when the colour 
from the first device dependent space does not belong to the colour gamut of the second device dependent 
space. Thereupon the solution will not be univocal when the set of non-standard printing inks comprises more 
than three inks because the device independent space is three dimensional. 

25 A simple solution for that conversion is to form a matrix whereby on each row a single- "1" is present and 

the remaining coefficients are "0". That matrix does not necessarily have to be a unity matrix. According to 
that solution the colour separation from the first colour space is taken over as such in the second colour space. 
Such a solution offers a first rough estimation which can be adjusted as will be described hereafter. 

Another solution, which is designated as linear matrix method, comprises the determination of a matrix 

so which is multiplied with the first colour separation in order to determine a second colour separation, 



35 




I 



Mpc 


Mpin 


Mpy 


Mpk 


Mqc 


Mqrn 


Mqy 


Mqk 


Mrc 


Mrm 


Mry 


Mrk 


Ksc 


Msm 


Msy 


Msk 




40 Within that matrix the coefficient Mrm gives the contribution of the colour separation of the m^ first printing 

ink to the i** 1 second printing ink. The determination of those matrix coefficients will be described in detail here- 
under. 

Besides the linear matrix method it is also possible to use a non-linear matrix method. The latter has the 
advantage that higher order terms are taken into account, such as secondary and tertiary terms in the colour 
45 separation. Here it starts from a relative colour separation which is determined from the first colour separation 
by means of a reproduction scanning device. A first set of relative colour separation comprises for example 
seven colour separations and is determined from a (c, m, y, k) colour separation. 

cnl = max(c - max(m,y), O) 
mnl = max(m - max(c.y), O) 
50 ynl = max(y - max(c,m), O) 

ml = max(min(m,y) - c,0) 
gnl = max(min(c,y) - m,0) 
bnl = max(min(c,m) - y,0) 
knl = min(c,m,y) + k 
55 Another example to determine a set of even relative colour separations is: 

cnl = c - gnl - bnl - c * m * y 
mnl = m - rnl - bnl - c * m * y 
ynl = y - rnl - gnl - c * m * y 
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rnl = m*y - c * m * y 
gnl = c * y - c * m * y 
bnl = c * m - c * m * y 
knl = c*m*y + k 

A!so for these relative colour separations a matrix is determined in order to transform a first relative colour 
separation into a second colour separation expressed in coordinates of the second device dependent colour 
space. 

Mpl Mp2 Mp3 Hp4 Mp5 Mp6 Mp7 
Mql Mq2 Nq3 Mq4 Mq5 Mq6 Kq7 

Mrl Mr2 Mr3 Wr4 Mrs Mr6 Mr7 

Msl MS2 Ms3 Ms4 Ms5 Ms6 Ms7 





20 In this matrix the indices 1 to 7 refer to the order of the colour separation in the first relative colour sepa- 

ration. 

The determination of the matrix coefficients will now, for the sake of clarity, be described by means of an 
example. Suppose that a (c, m, y, k) colour separation has been determined as first colour separation. Assume 
furthermore that as printing inks the inks Pantone red 485(r), process yellow (y) and Pantone brown 497(b) 
25 have been selected. The three by four matrix to be formed has now the following configuration: 
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Once the printing inks to be used have been selected, the second device dependent colour space defined 
by those printing inks is fixed. A set of p(p^n) different colours is chosen within the colour gamut of that second 
device dependent colour space, which colours have had at least a predetermined distance with respect to each 
other. That predetermined colour distance comprises for example 10 AE, whereby AE represents the Euclidian 
distance expressed in coordinates of the Cie Lab space. By choosing the colours on a predetermined distance 
from each other it is obtained that the chosen colours from the set are spread in a certain manner over the 
colour space. 

Within the chosen embodiment the set of colours comprises p=4 colours. However, when use is made of 
relative first colour separations, such as given here before, that set comprises p=7 colours. The chosen colours 
from the set will be indicated as colour 1, 2, 3 and 4. 

Starting from the chosen colour set a first colour table is now set up which mentions the colour coordinates 
for each colour from that chosen set in percentages of the coordinates of the colour space, in which the first 
colour separation is defined likewise. The first colour table has then in the chosen example the following con- 
tent 





Colour 1 


2 


3 


4 


c 


0 


6 


92 


54 


m 


89 


8 


98 


97 


y 


90 


100 


100 


100 


k 


0 


0 


1 


68 



In the chosen example the colour 1 comprises thus 0 % cyan, 89% magenta, 90% yellow en 0% black. 
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Those percentages are for example derived from tables known by themselves which have been published by 
Pantone, or could be derived by means of interpolation between measured values. 

A second table is also set up which for each of the colours from the set represents the colour coordinates 
in the second device dependent colour space, in the example in the three dimensional space defined by the 
selected printing inks. The second colour table has then in the chosen example the following content: 





Colour 1 


2 


3 


4 


pms 485 


100 
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100 


py 


0 


100 


0 


100 


pms 497 


0 


0 


100 


100 



In the chosen example the colour 4 comprises 100% of each of the chosen printing inks. 
15 After having set up the first and second table a first p by p matrix is formed on the basis of the first table 

whereby for the P^ (1^i^p ; 1=j=p) matrix coefficient the colour coordinate of the i th colour is taken such 
as represented in the first table. In the chosen example that first matrix has the following content 



20 





29 


30 
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93 


100 


54 


97 


100 



25 




An inverse matrix (Py)- 1 is now determined for that first matrix (P,j) in order to determine the coefficient 
(M) of the second matrix giving the transformation between the first and the second colour separation. Those 
second matrix coefficients are then determined as follows: 
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The third matrixes 
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are obtained by taking from the second table the first, respectively second and third colour separation from 
the colour set. In this manner one obtains the second matrix which is a p by m matrix (m=3 in the chosen ex- 
ample), which for the chosen example has the following contents. 



.r\ - 




1 .14 


-0.02 


0 .83 


- L . IC 


1.09 


1.46 


0.07 


-0 .07 


0 . 61 



The second colour separation is now obtained by: 




t (pms 485) 
2 (pais 497) 



By making use in the described manner of the first colour separation to determine the second colour sep- 
aration a reliable initial value is obtained for that second colour separation. There is indeed started from a re- 
liable first colour separation. That initial value already offers a usable colour separation for printing with non- 
standard inks. 

The initial value of the second colour separation can however still be further adjusted by application of a 
multidimensional minimisation. The principle of such a minimisation is known as such and is for example de- 
scribed in "Numerical Recipes in C, the Art of Scientific Computing" of W.H. Press, B.P. Flannery, S.A. Teu- 
kolsky en W.T Vetterling, 1988 Cambridge University Press p.305-309. With this description, will only be de- 
scribed in detail the application of such a minimisation with respect to the colour separation such as obtained 
by application of the method according to the invention. 

The experience has taught that a direct minimisation leads to discontinuities in the colour separation, i.e. 
to colours which for the human eye seem close to each other, but when they are printed lead to a totally different 
pixel percentage of the ink. With a picture having a smooth colour transition this leads to so called banding 
structure in the separation films. Those bandings are created because no perfect minimisation method exists 
for multidimensional non linear problems which leads to a global minimum in a finite time space. The methods 
are limited to the determination of a local minimum in the neighbourhood of the initial value. However with non 
linear target functions there are several such local minima's. Finding a reliable initial value is thus important 
in order to avoid that minimisation takes place on different local minima's. An important advantage of the meth- 
od according to the invention arises at this stage because it leads to a reliable initial value. Indeed by making 
use of the first colour separation the second colour separation is determined in a coherent manner and based 
on a well defined colour separation. 

That same first colour separation (c, m, y, k) will also play an important part in the minimisation. The first, 
respectively second colour separation is defined in a first DVD1, respectively a second DVD2 device depend- 
ent space, such as schematically represented in figure 3. By making use of a mapping f1 establishing the re- 
lation between the first device dependent colour space and a first device independent colour space DVI1 cor- 
responding therewith, for example in a Cie Lab (1) space, a mapping is realised from the first colour separation 
towards the first device independent colour space. Doing so, in that first device independent space a first colour 
coordinate set (L1, a1, b1) is determined . With the second device dependent colour space DVD2 a second 
device independent colour space DVI2 is also correlated, for example a Cie Lab (2). The second colour sep- 
aration (t, q, r, s) is now mapped by means of a function f2 towards the second device independent colour space 
in order to form there a second colour coordinates (L2, a2, b2). The first colour coordinate set is now mapped 
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by means of a function f3 to the second device independent colour space in order to determine there a "Soil 
colour coordinate set" [L(s1), a(s1), b(s1)]. 

That Soil colour coordinate set and the second colour coordinate set in the second device independent 
colour space form now two points in that later colour space between which the colour distance or Euclidian 
distance dE is determined. 

dE = V(L(s1) - L2)2 + (a(s1) - a2)2 + (b(s1) - D2) 2 
A target function g is now determined from that colour distance for example by: 

g(t. q.r, s) = dE. 

The determination of the target function from the colour distance is a possible but not the sole solution. 
The target function is determined from the Soli colour coordinates set [L(s1 ), a(s1 ), b(s 1 )] and the second colour 
coordinates set (L2, a2, b2) by means of a mathematical relation which in principal can be arbitrarily fixed. 
The target function is expressed in the second colour separation, which signifies that the target function is 
derived from the second colour coordinate set (L2 f a2, b2) which in their turn originate from the second colour 
separation (t, q, r, s). 

After determination of the target function, the latter is minimised in order to obtain a further second colour 
separation (t\ q\ r\ s v ) which will substitute the second colour separation. 

By minimising the target function the importance of a reliable initial guessing of the second colour sepa- 
ration appears because, as already described, the minimisation method is limited to a local minimum in the 
neighbourhood of the initial value. By starting from a reliable initial value (t, q, r, s) for the second colour sep- 
aration, determined via a second matrix as described here before, there is minimised around a same local mini- 
mum. 

The minimisation of the target function can be realised starting from a target function determined from a 
colour separation such as described just hereabove. The target function can however also be expressed in 
coefficients of the second matrix. Therefor it is necessary to take not only a first respectively a second colour 
separation but a first, respectively second set of first (c,, mj, yj, kj) (o^j^N), respectively a second (tj, q jf r Jf Sj) 
colour separations. In the first (DVD1), respectively second (DVD2) device dependent colour space a set of 
each time N colours separation is thus taken. Each j 1 * colour separation (tj, qj, rj, Sj) is each time determined 
from the j th colour separation (cj, mj, yj, kj) by making use of the second matrix M. In an analogous manner as 
described by the embodiment represented in figure 3, a first, respectively a second colour coordinate set [(L1 jf 
a1j, b1j) respectively (L2j, a2 jf b2j)] is determined for each first, respectively second colour separation by means 
of a mapping fl, respectively f2 towards the first, respectively the second device independent colour space. In 
this manner a third, respectively a fourth set of first respectively second colour coordinates set is determined. 
Further there is determined a fifth set of N Soli-colour coordinate sets (L(s1) jt a(s1)j, b(s1)j) determined for 
each j» first colour coordinates set from the third set by means of a mapping f3 towards the second device 
independent colour space DVI2. 

In the second device independent space the fourth and the fifth set are now fixed and a target function 
g' can now be determined from the Soil-colour coordinates sets and the second colour coordinates sets. The 
target function is now expressed in coefficients of the second matrix because each second colour coordinate 
set originated by mapping of a second colour separation obtained by means of the second matrix. The colour 
distance is for example now again determined to determine the target function. 



- J (Msi)j " Z^P + ia<sl). - a ?j ) J + (b(sl), ^ 



In such a manner that the target function for example becomes: 



N 



g< (M(rc), M(nn) M(bJc) - ^jJ E J 

The target function g' is thereafter minimised and from there is determined a further second matrix M* which 
substitutes the second matrix M. A further second colour separation (f, q\ r\ s*) is now again determined with 
that further second matrix by: 
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The thus obtained further second colour separation (t\ q\ r\ s') substitutes then the second colour sepa- 
10 ration (t, q, r, s) . The further second colour separation can now be used on its own to determine, by means 
of the mapping f2 v a further second colour coordinate set in the second device independent colour space. A 
further second colour coordinate set (L' 2 , a* 2 , by is thus formed in the second device independent colour space. 
Again a target function is formed, 

dE'(t\q',r\s') = V(L(s1)-L'2>2 + (a(s1)-a'2j2 + (b(s1)-b'2)2 
which each time is minimised. The target function is expressed in the further second colour separation. With 
the minimised target function a still further second colour separation (f \ q", r", s") is then each time determined 
which substitutes the further colour separation. A high level of accuracy is thus obtained for the second colour 
separation. 

When the second colour separation for the selected non-standard printing inks is determined, preferably 
after minimisation, the latter is stored in a memory. Also the colour distance dE between the Soil-colour co- 
ordinate set and the second colour coordinate set belonging to that second colour separation is stored in a 
memory. That colour distance namely gives a good indication of the visual distortion between the first and the 
second colour separation. This enables hot to have to determine each time the latter colour separation again, 
when a non-standard printing ink is chosen for which the second colour separation has already been deter- 
mined. The second colour separation as the belonging dE value can then be fetched from the memory. Pre- 
ferably the second colour separations are stored in such a manner that a correlation is present between the 
first and the second colour separation, for example by means of a conversion table which converts a first colour 
separation into a memory address at which the belonging second colour separation is stored. 

The colour distance dE is used to enable an automatic ink selection. For a given picture to be converted 
it is now possible to determine for each point in that picture the conversion error, this signifies that information 
is generated which indicates how accurately the picture colour representation will be and how much the de- 
viation wi II be for each colour. 

Preferably each time a table is stored in the memory for the different sets of non-standard printing inks. 
In that table the second colour separations corresponding with those first colour separations and the deviation 
dE belonging thereto are stored. 

When use is made of a memory wherein the second colour separation and the belonging deviation dE is 
stored, then in practice there will be operated in the following manner. A number of X points in the original pic- 
ture is scanned for which each time the first colour separation is determined in order to thus obtain a further 
set of first colour separations. Each of those first colour separations is then used to read in the memory and 
to fetch the belonging second colour separation with deviation dE. When in the memory Z tables of the different 
non-standard printing inks are stored, then for each x^lflGSX) colour separation, each time a still further set 
of second separation is formed by each time selecting from each table the corresponding second colour sep- 
aration and the deviation dE. Thereafter for each set of non-standard inks an average value of the deviation 
is determined. 

45 



50 



55 



t x 

dE = - E dE 
2 X x = I * 

That set of non-standard inks which provides the smallest dE z , is now chosen as a set of non-standard 
printing inks for the picture to be printed. Once the set has been selected the second colour separation for that 
selected set is determined for each first colour separation of the basic piece. 

The function f2 mapping a second second colour separation of the device dependent colour space DVD2 
towards the second device independent colour space defines a domain in that second device independent col- 
our space which is called the colour gamut 

The deviation dE also gives an indication whether the Soli-colour coordinate set is within or outside the 
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colour gamut Coming back to the flow chart of figure 2 that deviation dE is determined under step 17 ING or 
fetched if use is made of a memory and predetermined values. Thereafter there is inspected 18(OG?) if the 
Soil-colour coordinate set is situated outside the colour gamut of the second device dependent colour space. 
That step 18 is preferably executed for a number of samples within the picture to be represented. When the 
Soli-colour coordinate set is situated outside the second colour gamut (18, Y) then the steps 14 to 18 are re- 
peated with a new choice of non-standard inks. When no colour gamut problems arise the conversion towards 
non-standard printing inks and the printing 19 (ICV) can take place. 

By determining the Soil-colour coordinate set it is possible to execute pitch and colour corrections in the 
visual uniform colour space. Also the manipulation of the saturation under constant hue can be executed in 
that second device independent colour space. White point adaptation is also possible. 

With the described embodiment use is made of three non-standard printing inks. In the embodiment the 
dimension p of the second device independent space (namely p = 3) is the same as the one of the second 
device dependent colour space. However a problem arises when the dimension p of the second device de- 
pendent space is larger than three, for example when four or more non-standard printing inks are used. A gen- 
eral solution of such a problem is for example described in the European patent application (EPA) n°0501942. 
With that solution a value is determined for each dimension larger than p. 

The method according to the invention differs in two aspects from the one described in EPA 0501942. 
The specific implementation of this solution within the method according to the present invention will now be 
described by means of a preferred embodiment wherein four non-standard printing inks are used. 

A first difference between EPA 0501 942 is situated in the choice of the remaining colours, in this example 
the fourth colour. Instead of choosing one colour which has a lot of influence on the remaining colours, but 
only gives a density modulation, a colour is chosen which has less influence on the other ones. With the method 
according to the present invention a colour is chosen, i.e. a printing ink, whose gradient norm of the second 
colour coordinate set expressed as a function of the second colour separation, is the smallest. Gradients are 
now determined as given hereunder for a set of four non-standard printing inks (t, q, r, s) 

( dL da db. ( dL da db. 
K df dt' dt? ,{ dq' dq' dq h 
f dL da db. ^ . ,dL da db. 

( aF'ePaF )and( aPe?aJ ) 



For each colour the gradient norm is now determined 



dL 3s db 

at' dt' at 



dL da db 
dq ' dq ' d< 



dL 



dr 



da 
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dr 
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&L da 
as ' ds 



db 
3s 



From this the smallest norm is chosen. Assume that 



dL da db} 
15' ds' dsl 



is the smallest value, then the colour s is chosen as fourth colour. 

An initial value for the second colour separation ft, q t , r,, S|) is now determined by means of the already 
described matrix method starting from the first colour separation (c, m, y, k). First and second colour separation 
now furnish a first and a second (L, C, H) colour coordinate set. A Soil-colour coordinate set (Lt, Ct, M t ) is now 
obtained by mapping the first colour coordinate set towards the second device dependent colour space. In that 
set L represents the luminescence, C the chroma and H the hue. 

The gradient having the smallest norm was the one belonging to the colour s. The value s t (s i =s t ) is selected 
as the fourth colour. By means of the minimisation the combination (t, q, r) will be searched in such a manner 
that (t, q, r, st) provides the exact colour. For the minimisation the target function g is used: 

g ft, q,, r,, s,) = Va A L 2 — p A C 2 - y A H 2 - x (s - st) 2 
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wherein a, p and y are weight coefficients for the luminescence, the chroma and the hue. 

A L = L - U 
AC = C - C t 
AH = H - H t 

5 x is the coefficient representing the relative importance of the deviation between the fourth variable s and its 
Soli-value st. 

The target function g is no longer the Euclidian distance by the presence of the fourth variable (s-sj defined 
in the second device dependent colour space. Due to this the value s will shift towards St due to the minimisation 
and t, q, and r will shift towards a value belonging to St. By selecting the colour with the smallest gradient norm, 

10 a small error in the Soil-value ^ will not induce a large variation in the remaining colour separations. If (t, q, r, 
s) and (t+dt, q+dq, r+dr, s+ds) provide substantially the same colour than 

|dt| « |ds| , |dq| « |ds| and |dr| « |ds| 
By application of that method a continuous relation is imposed to the printing inks enabling to assure that 
the dot percentages of the inks lead to a comparable representation of the picture. 

15 Figure 4 illustrates an embodiment of a device for executing the method according to the invention. A pho- 

tos pectrometer 31 is used to determine starting from a first map 30, with each time colour representation of 
non-standard inks, the colour coordinates (L 2 , a 2 , b^ in the second device independent colour space for each 
time a given second colour separation (t, q, r, s). From a second chart 33 with colour representation of standard 
inks, for example (c, m, y, k) colour coordinates (L 1f a it b t ) are determined by means of the photospectrometer 

20 for each time a given colour separation (c, m, y, k). The photospectrometer 31 is connected with a conversion 
unit 32, for example formed by a data processing unit provided with a memory which stores the necessary data 
to determine the matrix conversion M as described hereabove. Because as well the first as the second colour 
separation from the first and the second chart are known, and the first and the second colour coordinate set 
have been measured, the functions f 1 and f2 can be univocally determined. The second matrix is then deter- 

2i\ mined in the manner described hereabove. Conversion tables (LUT Look Up Table) can also be determined 
wherein for a set of first colour separation each time the second colour separation corresponding therewith is 
stored. The deviation dE is also determined by the conversion unit in order to be stored. The conversion unit 
is connected with a first 35, respectively a second 36, and a third 37 memory wherein (c, m, y, k)-»(t, q, r, s) 
conversion matrixes or the tables respectively (t, q, r, s)— >(r, g, b) respectively the deviation dE for a (c, m, y, 

30 k)->(t,q, r, s) conversion are stored. 

Figure 5 shows an embodiment of the remaining part of the device for performing the method according 
to the invention. By means of a reproduction scanning unit 40 the basic piece is scanned in order to determine 
each time from a number of samples of the basic piece a first colour separation (c, m, y, k) and thus to form 
a first set of first colour separation. The first colour separations are stored in a buffer memory 41. The buffer 

35 memory 41 is connected with a first connection unit 42, an input of which is connected with the second memory 
36. The conversion unit 42 is in his turn connected with an input of a first video buffer 44 an output of which 
is connected with a cathode ray tube monitor 45. In this manner the scanned basic piece can be converted in 
R.G.B. data and represented on the monitor 45. 

The monitor is preferably provided to represent the information windowwise, enabling an easy comparison 

40 between the different representations and a more clear representation of the characters. 

The buffer memory 41 is further connected with a second conversion unit 46, an input of which is connected 
with the first memory 35. The second conversion unit is for example formed by a data processing unit (a mi- 
croprocessor) equipped with a local memory and provided to determine the second colour coordinate set by 
means of the second matrix furnished by the first memory 35. By using the conversion tables the second con- 

45 version unit is equipped to provide interpolations between the stored colour separations. The thus formed sec- 
ond colour separation (t, q, r, s) is supplied to a further buffer memory 47. A data output of the further buffer 
memory 47 is connected with a first input of a third conversion unit 48 of which a second input is connected 
to a second memory 36. The third conversion unit converts second colour separation towards R.G.B. data des- 
tined to a video buffer 49 that is connected with the monitor 45. This enables to also represent the picture with 

50 the second colour separation in a window of the monitor. The further buffer memory 47 is further connectable 
with a printing unit, provided for printing the printing data with a second colour separation. 

The buffer memory 41 is finally also connected with a first conversion unit 51 an input of which is connected 
with the third memory 37 for receiving the deviation dE. The fourth conversion unit is analogous to the second 
conversion unit 46. An output of the fourth conversion unit is connected with a third video buffer 52 which in 

55 his turn is connected with the monitor 45 for representation of the deviation in a third window. 

In the embodiment according to figure 5 there are three video buffers 44, 49, and 52, but it will be clear 
that a single video buffer can also be used. 
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Claims 

1. A method for generating printing data wherein, starting from a first colour separation of a pixel belonging 
to a picture to be printed, picture which is defined in a first n-dimensional device dependent colour space, 
a second colour separation is formed for that same pixel, said second colour separation being defined in 
a second m-dimensional device dependent colour space of non-standard printing inks, characterised in 
that a colour separation derived from a standard colour separation is determined as first colour separation 
and a set of p(p^n) different colours is chosen which belong to the colour gamut of the second colour 
space on at least a predetermined colour distance of each other, and wherein a first, respectively a second 
colour table is determined representing for each colour of the set the colour coordinates expressed in co- 
ordinates of the colour space used to represent the first colour separation respectively representing the 
m colour coordinates in the second device dependent colour space, and wherein a first p by p matrix is 
formed having for p,^ (1 ^i^p ; 1 ^j^p) matrix coefficient the j th colour coordinate of the I th colour such as 
represented in the first table, and thereafter a second m by p matrix is formed by taking for a q th row 
(1^q^m) of that second matrix the coefficients obtained multiplying the inverted first matrix with a third 
p by 1 matrix representing the q th colour separation of the second colour space of the different colours 
belonging to the set of p colours, which second colour separation is determined by multiplying the second 
matrix by the first colour separation. 

2. A method as claimed in claim 1 , characterised in that the first, respectively the second colour separation 
is transformed to a first respectively a second colour coordinate set by means of a predetermined mapping 
fixing the relation between the first, respectively the second device dependent colour space and a first, 
respectively a second device independent colour space, and wherein in the second device independent 
colour space a "Soil - colour coordinate set" is formed by mapping said first colour coordinate set towards 
that second device independent colour space, and wherein thereafter a target function expressed in the 
second colour separation is determined from the Soli-colour coordinate set and the second colour coor- 
dinate set, which target function is subsequently minimised, a further second colour separation is deter- 
mined with the minimised target function, which further second colour separation substitutes said second 
colour separation. 

3. A method as claimed in claim 1, characterised in that, for the picture to be printed, a first set of first colour 
separations is formed in the first device dependent colour space and a second set of second colour sep- 
arations is formed in the second device dependent colour space by multiplying each time each first colour 
separation from the first set with said second matrix, and wherein a third, respectively a fourth set is 
formed by each time transforming each of the first, respectively second colour separations from the first, 
respectively second set to each time a first, respectively a second colour coordinate set by means of a 
predetermined mapping establishing the relation between the first, respectively the second device inde- 
pendent colour space, and wherein a fifth set of "Soil-colour coordinate sets" is formed in the second de- 
vice independent colour space by mapping towards that second device independent colour space each 
of the colour coordinate sets of the third set, and wherein thereafter a target function expressed with the 
coefficients of the second matrix is each time determined for each of the Soil-colour coordinate sets of 
the fifth set and each of the colour coordinate sets of the fourth set, which target function is thereafter 
minimised and a further second matrix being determined with the minimised target function. 

4. A method as claimed in claim 3, characterised in that a further second colour separation is determined 
by means of a matrix multiplication of the further second matrix and the first colour separation, which first, 
respectively further second colour separation is mapped towards the first, respectively second device in- 
dependent colour space by means of said mapping in order to form there a first, respectively a further 
second colour coordinate set, which first colour coordinate set is mapped towards the second device in- 
dependent colour space in order to form there a Soli-colour coordinate set, and wherein a target function 
expressed in the further second colour separation is determined from the Soil-colour coordinate set and 
the further second colour coordinate set, which target function is thereafter minimised and a still further 
second colour separation being determined with the minimised target function, which still further second 
colour separation substitutes said further second colour separation. 

5. A method as claimed in one of the claims 2, 3, or 4, characterised in that the colour distance between the 
Soil-colour coordinate set and the second colour coordinate set is determined and wherein said target 
function is determined from that colour distance. 
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6. A method as claimed in claim 2, 3 or 4, characterised in that said minimisation comprises a minimisation 
of the Euclidian distance in a perceptual uniform colour space. 

7. A method as claimed in claim 2 to 6, characterised in that if the dimension of the second device dependent 
5 colour space is larger than three, for the b th (b>3) colours those colours are selected of which the values 

of the gradient norm of the second colour coordinate set expressed as a function of the second colour 
separation is the smallest, and wherein for the thus selected colours the second colour separation coef- 
ficient is chosen as target value and a further target function is determined from the Soil-colour coordinate 
set the second colour coordinate set and the target value, which further target function is thereafter mini- 
10 mised and a modified second colour separation being determined with the minimised further target func- 

tion. 

8. A method as claimed in claim 7, characterised in that weight coefficients are attributed to the variables 
of said further target function. 

15 

9. A method as claimed in anyone of the claims 2 to 8, characterised in that a second colour separation set 
is built by each time, after determination of a second colour separation after minimisation, storing the lat- 
ter in a memory, as the deviation between the Soil-colour coordinate set and the second colour coordinate 
set 

20 10. A method as claimed in claim 9, characterised in that tables are stored in the memory, and wherein a set 
of non-standard printing inks is associated to each table, and the second colour separations corresponding 
to the first colour separations of the set of non-standard printing inks belonging to a table are each time 
stored in that table, even as the deviation between Soil-colour coordinate set and second colour coordin- 
ate set 

11. A method as claimed in claim 10, characterised in that by printing said picture, a further set of first colour 
separations of pixels belonging to said picture is determined and for each first colour separation of said 
further set a still further set of second colour separations is determined each time by selecting each time 
the corresponding second colour separation and the deviation from each of the tables, and wherein there- 

30 after for each set of non-standard inks an average value of the deviation is determined from each devia- 

tions of that element with the stiil further set, and among said average values the one with the lowest 
value is chosen and the set of non-standard inks belonging thereto is chosen, and thereafter for each first 
colour separation and the chosen set of non- standard inks the second colour separation is determined 
by means of the table. 

12. A device provided for application of the method as claimed in claim 1 to 11 , characterised in that it com- 
prises a conversion unit provided with conversion means for forming said second matrix and said second 
color separations from said first color separation. 

40 13. A device as claimed in claim 11, and provided for the application of a method as claimed in anyone of the 
claims 2 to 8, characterised in that it comprises a target function generator provided for determining and 
minimising said target function. 

14. A device provided for the application of the method according to claim 9, characterised in that it comprises 
45 a memory provided for storing said second matrix and said second colour separation and the deviation 

belonging to that second colour separation. 

15. A device provided for application of the method according to claim 1 0, characterised in that it is provided 
with selection means affected to the selection on the basis of said deviation of said second colour sepa- 
ration to be fetched. 

50 
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